A continuous family of partition statistics equidistributed with length
نویسندگان
چکیده
This article investigates a remarkable generalization of the generating function that enumerates partitions by area and number of parts. This generating function is given by the infinite product ∏ i≥1 1/(1 − tq ). We give uncountably many new combinatorial interpretations of this infinite product involving partition statistics that arose originally in the context of Hilbert schemes. We construct explicit bijections proving that all of these statistics are equidistributed with the length statistic on partitions of n. Our bijections employ various combinatorial constructions involving cylindrical lattice paths, Eulerian tours on directed multigraphs, and oriented trees.
منابع مشابه
Pattern and position based permutation statistics
Falling permutation patterns of length two where we allow to mark adjacency both in position and value give rise to three statistics, namely the adjacency (πi − πi+1 = 1), the descent and the inversion. The two former are equidistributed with the position based statistics fixed points and excedances, and the latter is Mahonian and thus equidistributed with many statistics. We prove that the bis...
متن کاملSymmetry distribution between hook length and part length for partitions
— It is known that the two statistics on integer partitions “hook length” and “part length” are equidistributed over the set of all partitions of n. We extend this result by proving that the bivariate joint generating function by those two statistics is symmetric. Our method is based on a generating function by a triple statistic much easier to calculate.
متن کاملThe equidistribution of some length three vincular patterns on $S_n(132)$
In 2012 Bóna showed the rather surprising fact that the cumulative number of occurrences of the classical patterns 231 and 213 are the same on the set of permutations avoiding 132, beside the pattern based statistics 231 and 213 do not have the same distribution on this set. Here we show that if it is required for the symbols playing the role of 1 and 3 in the occurrences of 231 and 213 to be a...
متن کاملThe equidistribution of some vincular patterns on 132-avoiding permutations
A pattern in a permutation π is a sub-permutation of π, and this paper deals mainly with length three patterns. In 2012 Bóna showed the rather surprising fact that the cumulative number of occurrences of the patterns 231 and 213 are the same on the set of permutations avoiding 132, even though the pattern based statistics 231 and 213 do not have the same distribution on this set. Here we show t...
متن کاملOn some Euler-Mahonian Distributions
We prove that the pair of statistics (des,maj) on multiset permutations is equidistributed with the pair (stc, inv) on certain quotients of the symmetric groups. We define an analogue of the statistic stc on multiset permutations whose joint distribution with the inversions equals that of (des,maj). We extend the definition of the statistic stc to hyperoctahedral and even hyperoctahedral groups...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 116 شماره
صفحات -
تاریخ انتشار 2009